import java.util.Scanner;

public class Test_1 {
    public static int fun(int a,int b) {
        return a*b;
    }
    //求奇数偶数位
    public static void main8(String[] args) {
        Scanner sui = new Scanner(System.in);
        int n = sui.nextInt();
        int i = 0;
        for(i = 31;i >= 0;i -= 2){
            System.out.print(((n>>i)&1)+"");
        }
        System.out.println("");
        for(i = 30;i >= 0;i -= 2){
            System.out.print(((n>>i)&1)+"");
        }
    }
    //求二进制1的个数
/*    public static void main(String[] args) {
        Scanner sui = new Scanner(System.in);
        int a = sui.nextInt();
        int count = 0;
        while(a != 0){
            if((a & 1) == 1){
                count++;
            }
            a >>>= 1;
        }
        System.out.println(count+"个二进制1的个数");
    }*/
    //水仙花数
/*    public static void main(String[] args) {
        for(int i = 1 ;i <= 999999 ;i++){
            int tmp = i;
            int count = 0;
            while(tmp!=0){
                count++;
                tmp /= 10;
            }
            tmp = i;
            int num = 0;
            while(tmp!=0){
                num += Math.pow(tmp % 10,count);
                tmp /= 10;
            }
            if(num == i){
                System.out.println(num+"是水仙花数");
            }
        }
    }*/
    //求最大公约数
/*    public static void main(String[] args) {
        System.out.println("请输入两个正整数");
        Scanner sui = new Scanner(System.in);
        int a = sui.nextInt();
        int b = sui.nextInt();
        int c = a % b;
        while(c != 0){
            a = b;
            b = c;
            c = a % b;
        }
        System.out.println(b+"是最大公约数");
    }*/
    //输出乘法口诀
/*    public static void main(String[] args) {
        System.out.println("请输入几个数字的乘法表");
        Scanner a = new Scanner(System.in);
        int num = a.nextInt();
        int x = 0;
        int y = 0;
        int cheng = 0;
        for(y = 1;y <= num;y++){
            for(x = 1;x <= y ;x++){
                System.out.print(x+" * "+y+" = "+(x*y)+" ");
            }
            System.out.println("");
        }
    }*/
    //判断年龄
/*  public static void main(String[] args) {
        while(true){
            Scanner sui = new Scanner(System.in);
            int age = sui.nextInt();
            if(age <=18){
                System.out.println("少年");
            } else if (age >= 19 && age <=28) {
                System.out.println("青年");
            } else if (age >= 29 && age <=55) {
                System.out.println("中年");
            } else {
                System.out.println("老年");
            }
        }
    }*/
/*    public static void main5(String[] args) {
        Random random = new Random();
        int time = random.nextInt(100);
        while(true){
            System.out.println("请输入你要猜的数：");
            Scanner sui = new Scanner(System.in);
            int a = sui.nextInt();
            if(a > time){
                System.out.println("数字大了");
            } else if (a < time) {
                System.out.println("数字小了");
            } else {
                System.out.println("恭喜你猜对了");
                System.out.println("数字为："+a);
                break;
            }
        }*/
    /*    while(sui.hasNextInt()){
            int a = sui.nextInt();
            System.out.println(a);
        }*/
 /*       while(sui.hasNextLine()){
            String name = sui.nextLine();
            System.out.println(name);
        }*/
    }
/*    public static void main3(String[] args) {
        System.out.println("请输入名字");
        Scanner sui = new Scanner(System.in);
        String name = sui.nextLine();
        System.out.println(name);
        System.out.println("请输入你的体重");
        Scanner sii = new Scanner(System.in);
        int weight = sii.nextInt();
        System.out.println(weight+"");

        sii.close();
    }*/
/*    public static void main(String[] args) {
        int a = 1;
        while(a<=100){
            if((a % 3 == 0)&&(a % 5 == 0)){
                System.out.println(a+"");
                a++;
                continue;
            }
            a++;
        }
    }*/
/*    public static void main1(String[] args) {
        int i = 0;
        int nine = 0;
        for(i = 1 ;i <= 100 ;i++){
            if(i % 10 == 9)
            {
                nine++;
            }
            if(i / 10 == 9)
            {
                nine++;
            }
        }
        System.out.println(nine+"次数字9");
    }*/


/*public class Test_1 {
    public static void main(String[] args) {
        int year = 0;
        for(year = 1000 ;year<=2000;year++)
        {
            if(((year%2 == 0)&&(year%100 != 0))||(year%400 == 0)){
                System.out.println(year+"是闰年");
            }
        }
    }
}*/

/*public class Test_1 {
    public static void main(String[] args) {
        Scanner shu = new Scanner(System.in);
        int x = shu.nextInt();
        int i = 2;
        while(i<=Math.sqrt(x)){
            if(x % i == 0){
                System.out.println(x+"不是素数");
                return;
            }
            i++;
        }
        System.out.println(x+"是素数");
    }
}*/

/*public class Test_1 {
    public static void main(String[] args) {
        int m = 0;
        for(m = 1 ;m<=100 ;m++){
            int i = 2;
            int n = 0;
            while(i <= Math.sqrt(m)){
                if(m % i == 0){
                    n++;
                    break;
                }
                i++;
            }
            if(n == 0){
                System.out.println(m+"是素数");
            }
        }
    }
}*/

/*        double x=2.0;
        int y=4;
        x/=++y;
        System.out.println(x);*/
/*        Scanner sui = new Scanner(System.in);
                int num = sui.nextInt();
                if(num%2 == 1)
                {
                    System.out.println(num+"是奇数");
                }else{
                    System.out.println(num+"是偶数");
                }*/
   /* }*/
/*    public static void main12(String[] args) {
        System.out.println(7 % 5);
        System.out.println(7 % -5);
        System.out.println(-7 % 5);
        System.out.println(-7 % -5);
        System.out.println(7.2 % 3);
        System.out.println("\\\"hello\\\"");
        byte a = 120;
        float b = 3.5f;

    }*/
/*    public static void main11(String[] args) {
        int a = 123;
        String b = String.valueOf(a);
        System.out.println("b = "+b);
        String b1 = a+"";
        System.out.println("b1 = "+b1);
        String b2 = Integer.toString(a);
        System.out.println("b2 = "+b2);
        System.out.println(1/0);*/
/**/